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Abstract. The structure of cones of positive and fc-positive maps acting on 
a finite-dimensional Hilbert space is investigated. Special emphasis is given to 
their duality relations to the sets of superpositive and fc-superpositive maps. 
We characterize fc-positive and fc-superpositive maps with regard to their prop- 
erties under taking compositions. A number of results obtained for maps are 
also rephrased for the corresponding cones of block positive, fc-block positive, 
separable and fc-separable operators, due to the Jamiolkowski-Choi isomor- 
phism. Generalizations to a situation where no such simple isomorphism is 
available are also made, employing the idea of mapping cones. As a side result 
to our discussion, we show that extreme entanglement witnesses, which are 
optimal, should be of special interest in entanglement studies. 



1. Introduction 

Positive linear maps of C*-algebras has been a subject of the mathematical 
literature for several years. In short, such a map sends the cone of positive operators 
acting on a given Hilbert space into itself. A map $ is called completely positive 
(CP), if the tensor product $ (g) Ifc is positive for any dimension k of an auxiliary 
Hilbert space. 

On the one hand, the structure of the set of completely positive maps, which 
forms a proper subset of the set of positive maps, is already well understood. Com- 
pletely positive maps find direct application in quantum theory as they correspond 
to quantum operations, which can be realized in a physical experiment. On the 
other hand, in spite of a considerable effort several years ago [1-14] and more re- 
cently [15-24] the structure of the set of positive maps acting on operators defined 
on a d dimensional Hilbert space Tid is well understood only for d = 2. In this 
case every positive map is decomposable, as it can be represented as a sum of a 
completely positive map and a completely co-positive map. 

This mathematical fact, following from the results of St0rmer [1] and Woronowicz 
[7], has profound consequences for the entire theory of quantum entanglement. It 
implies that the commonly used PPT criterion for quantum separability [25] works 
in both directions only for 2x2 quantum systems [26]. In other words, any state 
of a two qubit system is separable if and only if it has the property of positive 
partial transpose (PPT). Hence in this simplest case the sets of separable states 
and PPT states coincide, and any state characterized by a negative partial transpose 
is entangled. 

This is not the case for higher dimensions. For instance, the existence of non- 
decomposable positive maps shown for d = 3 by Choi [6], implies that for a 3 x 3 
quantum system there exist PPT entangled states. Such quantum states are called 
bound entangled [27], as they cannot be distilled into maximally entangled states, 
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and their subtle properties became recently a subject of a vivid scientific interest 
[28,29]. In general, the question of characterizing the set of entangled states for an 
arbitrary quantum system composed of two subsystems of size d, remains as one of 
the key unsolved problems in the theory of quantum information. However, from 
a mathematical perspective this problem is related to characterization of the set of 
all positive maps in d dimensions, which is known to be difhcult. 

It is convenient to define a subclass of positive maps, called k-positive, such that 
^i^lk is positive^ It is well known that d-positive maps are completely positive [30]. 
Due to the theorem of Stinespring [31] any CP map can be represented as a sum 
of similarity maps: x t—^ Xi :— a*xai, where * denotes the Hermitian conjugation, 
and the operators are arbitrary. In physics literature the operators are called 
Kraus operators, [32] and it is possible to find such representation for which the 
number of them does not exceed d? . 

In general the operators Oi are of rank d, but it is useful to distinguish the 
class of linear maps for which there exists a representation into Kraus operators 
of rank not greater than k, where k = — 1. These maps will be called 

k-superpositive, since in the case k ~ 1, the set of maps (denoted by S (H) in [12]) 
for which all Kraus operators can be chosen to be of rank 1 , coincides with the set 
of superpositive maps, introduced by Ando [33] (see also [34]). 

Any linear map acting on a set of positive operators on Ti.d represents an operator 
acting on the composed Hilbert space Ti^ (g) Tid- This fact, known as Jamiolkowski 
isomorphism due to his early contribution [4] , implies an intrinsic relation between 
the sets of quantum maps and quantum states [35,36]. In particular, positive 
maps correspond to block positive operators [4], while completely positive maps 
are represented by positive operators [30]. Thus a positive matrix representing a 
completely positive map in this isomorphism is called a Choi matrix or dynamical 
matrix [37]. 

Making use of the standard Hilbert-Schmidt scalar product of two operators 
one can introduce a duality relation between sets of operators. The set of positive 
operators B'^ is selfdual. The sets of block positive operators is known to be dual 
to the set of separable operators. Therefore we cannot resists a temptation to 
call elements of the set dual to the set of k-block positive operators as k-separable, 
although the same set appears in the literature [38-40] and is characterized by the 
maximal Schmidt number of its element. 

Note that the sets of operators which are a) block positive, b) 2-block positive, 
c) positive, d) 2-separable and e) separable, form a nested chain of proper subsets, 
see Fig. [T]and Table [T] The same inclusion relations holds for the corresponding sets 
of maps. As the elements of the cone dual to the cone of positive maps are called 
superpositive maps [33] (or entanglement breaking channels [34,41]), the dual to 
the set of fc-positive maps consists of fc-superpositive maps. 

Since the set of block positive operators and separable operators are dual, any 
positive map (which is not completely positive) can be used to detect quantum 
entanglement. In particular, the Choi matrix representing such a map is given by a 
block positive operator and it may play the role of an entanglement witness [26,42]. 

Such a hermitian operator W is characterized by the property that TrT4^ cr ^ 
for any separable state a, while negativity of TrWp confirms that the analyzed 



Let us emphasize here the difference between fc-positive maps defined for an integer k and 
/C-positive maps [12,24], in which /C denotes a certain cone of operators. 
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Linear maps 


Operators acting on Hd ® Ti-d 


a) cone 


b) dual cone 


a') cone 


b') dual cone 


1 


positive 


superpositive 


block positive 


separable 


2 


2-positive 


2-superpositive 


2-block positive 


2-separable 












d-l 


[d— l)-positive 


(d — l)-superpositive 


(d— l)-block positive 


{d— l)-separable 


d 


completely positive 


positive 



Table 1 . The cones of linear maps acting on the set of operators 
on Tid and the isomorphic cones of operators. Strict inclusion 
relations hold upwards (U) for the cones in columns a), a') and 
downwards (H) for the corresponding dual cones in columns b) 
and b'). In the case k = d the cone of completely positive maps is 
selfdual and so is the corresponding cone of positive operators. 



state p is entangled. The key advantage of this notion is due to the fact that the 
Hermitian operator W can be considered as an observable, and the expectation 
value TvWp can be decomposed into a sum of quantities, which may be directly 
measured in a laboratory. In such a way one may experimentally confirm that an 
analyzed quantum state p is indeed entangled [43,44]. 

The set of entanglement witnesses corresponds thus to the set of block positive 
operators, the structure of which for d ^ 3 is still being investigated [22,45,46]. 
It is worth to emphasize that there is no universal witness, which could detect 
entanglement of any state, but for any entangled state a suitable witness can be 
found. The most valuable are extreme entanglement witnesses, which form extreme 
points of the set of block positive operators, since they can also detect entanglement 
of some weakly entangled states. In this way the theory of quantum information 
provides a direct motivation to study the structure of the set of block positive 
operators (i.e. the set of entanglement witnesses) and its various subsets. 

The aim of this work is to contribute to understanding of the non trivial structure 
of the set of positive maps and the corresponding set of block positive operators. 
We provide a constructive characterization of various subsets of the set of positive 
maps. In particular we study relations based on duality between convex cones. 
Another class of results concerns composition of quantum maps. 

This paper is organized as follows. In section 2 we review necessary defini- 
tions of fc-positive and /c-superpositive maps and formulate a kind of generalized 
Jamiolkowski-Choi theorem, which relates them to /c-block positive and fc-separable 
operators. Several other characterizations of these sets are proved. In section 3 we 
discuss the duality between the cones of k positive and fc-superpositive maps and 
analyze its consequences. 

In section|4]we study the relations of the results obtained in the previous sections 
to /C-positive maps, where /C is a so-called mapping cone, introduced in [12]. 

2. Cones of positive maps and the corresponding sets of operators 

In this section we give the definitions to which we refer in later parts of the paper 
and provide some concrete examples of objects that match these definitions. We 
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review certain results already known in the literature and for convenience of the 
reader we prove some of them. 

In the entire paper, we shall consider only finite dimensional linear spaces. Let 
H = Hd be a Hilbert space of finite dimension d. We denote by B [Ti) (i?(7i), 
B^ {Ti,)) the set of linear (resp. hermitian, positive) operators on Ti. We choose an 
orthonormal basis of 7i and the corresponding complete set of matrix units 

Let us consider the set C (H) of linear maps sending B (H) into itself. An element 
$ of C (Ti.) is called Hermiticity preserving iff $(£'(7i)) C EiTi). Positive maps 
are the elements $ which fulfiU $ (B+ {H)) C B+ (Ti). The set of Hermiticity 
preserving maps will be denoted by £ {Ti) and the set of positive maps by V {Ti.). 
It is easy to show (cf. [47]) that positivity of $ G 'C (Ti) implies the Hermiticity 
preserving property, so we have the inclusion V (H) C £ {H). Let fc be a positive 
integer. The family of k-positive maps, Vk (Ti), is defined by the condition 1^(8)$ € 
V ((D*^ (g)H). That is, $ G £ (H) is fc-positive iff the tensor product of $ by the 
fc-dimensional identity map 1^ remains positive. A different characterization of 
A:-positivity is given in the following lemma. 

Lemma 2.1. Let $ be an element of C (Ti.)- The map $ is k-positive iff the map 

B{n®n)3x< — >iid(g)^){q® Id) x{q®id)eB{n® n) (i) 

is positive for an arbitrary k-dimensional orthogonal projection q in Ti.. 

Proof. Let q — !/») (/«!' where is an orthonormal basis of Ti. We 

choose {fi (8) Cjl^^-^j^ as the orthonormal basis oiJi ®T-L. The map H]) is positive 
iff it is positive on all one dimensional projections on (g) Ti, 

(Id ®^){q® Id) \^) (V'l {q (g) Irf) ^ Vv,ew»H. (2) 

This is the same as 

((/)| (Id (g) $) (g ® Id) (V'l {q ® Id) 4>) > OV.0,0ew»H. (3) 

Let = j=i V'^Vi ® and ^ = Y^i ]=\ ® ^j- Because of the assumed form 
of q, in index notation the condition ^ reads 

E E E ('^^'■)* '^rs.mr (V''")* 0'^ ^ (4) 
r,s—l j,m— 1 — 1 

for all {V'*"' }^ j^'^ I {'^'™}; m-^i C (D. Here $rsjm denote the matrix elements 
of $ with respect to the standard basis of B (Ti), $ {ejm) = X^r s=i ^rsjmSrs- But 
eq. (HI) is the same as 

(01 ((lfe(g$)|i^) (V'l)'/') >OV^,^e (5) 

This condition means that (1^ (g) $) lip) {ipl ^ for any one-dimensional projector 
l^p) (-01 on (D*^ (gi Ti, which is equivalent to fc-positivity of <I>. □ 

If $ is fc-positive for every fc e N, we call it completely positive. We shall 
denote the family of completely positive maps with CV (Ti). Obviously, CV (Ti) = 
HfeeN 'Pk (Ti), but it is also a well known fact [30] that for k ^ d, we get Vk (Ti) = 
CV{H). A natural question arises whether the sets Vk (Ti) with k ^ d are all 
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distinct one from another. An affirmative answer can be found in [48]. For k = 
1, . . . , d, the map 

(j)x: B{n)3 a^Tiald-^a (6) 

a 

turns out to be /c-positive iff A j. This is a generalization of the famous example 
by Choi [5] of a map that is — 1-positive, but not completely positive, 

(j)Choi ■ B {Ti) 3 Trald- -r^a. (7) 

Consider an operator a G i? (7i). It defines a similarity map (also called adjoint): 
Ada ■ B (Ti) 3 X '—^ a*xa G B (7i). For any operator a such a map is completely 
positive. As observed by Kraus [32], any completely positive map can be written 
in the form J2i=i-^'^ai for some {ai}"^i C B {Ti) {n G N). The converse holds 
trivially, so we get CV {Ti) = convhuU {Adaja G B (Ti)}. If we impose additional 
conditions on the operators Oi, we get even stronger properties of $ = X]r=i ^'•^^i 
than complete positivity. 

For fc G N, we say that is k-superpositive iff rka.; ^ k for all i = 1, . . . , n (rka^ 
denotes the rank of a;). We denote the set of /c-superpositive maps by SVk (Ti). 
Obviously, SVk (Ti) — CV [Ti) for k ^ d. It is natural to ask whether the classes 
SVk iTL) with k ^ d are all distinct one from another. It turns out that they are, 
as follows from the Proposition 12.61 at the end of this section. Maps which are 
1-superpositive are simply called superpositive [33] and we abbreviate the notation 

svi in) to sv{H). 

All the sets of operators that we introduced above have their corresponding left 
transposed partners. For any A C C (H), we define 

A'' := {t o e A} , (8) 

where t is the transpose map. It is customary that the name of A^ differs from 
the name of ^ by a "co" suffix. For example, CV {Ti-Y is called the set of com- 
pletely copositive maps. One can easily check that V {Ti) = V {TiY and SV {Ti) = 

sv {ny. 

As a conclusion of the above discussion, we get the following chain of inclusions 

SV(TL) c 5752 (H) c ... c SVd-i (H) c CV (K) c Vi-i {n)c...cV2 (H) c V(K) , 

(9) 

see columns b) and a) in Table 1. Finally, we define the following three families of 
maps (fc, TO G N), 

Vk,m{TL) := Vk{n)y {Vra{'H)y , (10) 

Vk,m{n) := Vk{n)n{Vrn{H))\ (11) 

Sk,m{n) sVk{n)n{sv„^{n))\ (12) 

We call them {k,m) -decomposable, {k,m) -positive and {k, m)-superpositive maps, 
respectively. Obviously, Vk.o {TI) = Vk (H), Sk,o {TI) = SVk {TL), Vo.m {TI) = 
{Vm {TL)Y and 5o,m {TL) — {SV,n {TL)Y ^ so all the previously discussed classes 
of maps are included in the definitions pT|) and (|12p. It is also easy to see that 
{TLY = Vjn,k {Ti), Vk.rn {Ti)'' = V,n,k {Ti) and Sk,m {Ti)'' = S,n,k {Ti) in gen- 
eral. Note that similar families of maps and inclusion relations between them were 
analyzed by Chruscihski and Kossakowski [22], who called fc-superpositive maps 
partially entanglement breaking channels. In [49] the author defines a family of 
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maps which he cahs "2-decomposable" , but they correspond to 5o,2 {"H) in our no- 
tation. That is, we caU them "2-supercopositive maps". On the other hand, the 
famihes I?2.2 (C!"^) and I?2.2 (C"*), which we would call 2-decomposable, appeared 
many times in the context of atomic maps [15,50,51]. An element of C (Ti.) is called 
atomic iff it does not belong to I?2,2 {"H). In particular, in [15] it was proved that 
all the known generalized indecomposable Choi maps of B {'C^) are atomic. This 
falsifies the possible conjecture that the St0rmer-Woronowicz theorem ( [1], [7]) has 
a generalization of the form V ((D") — 'Dn-i,n-i ((D"). 

Linear operators on B [Ti) ("maps") can be identified with corresponding ele- 
ments oiB {Ti®Ti) ( "operators" ) . In the following, we shall introduce the B {H^Ti.) 
counterparts of the families of maps that we defined above. 

Let $ be an element of C {H) . Following Jamiolkowski [4] and Choi [30] , we 
define 

d 

C$ := * (e^-) = (1 ® > (13) 

where (E) e.i is a maximally entangled state on ® Ti. We shall denote 

the map $ ^ C$ by J, 

J : £ (Ti) 9 $ I — >(!«)$) \^+) (*+[ eB{n(g>n). (14) 

It is well known [2, 4] that J\£(n) is an isomorphism between £ (Ti) and the set 
of Hermitian operators on Ti (g) Ti, E {Ti. ®1-L). Since V {Ti.) C £ (Ti), we shall 
concentrate on ^Isch) in niost of what follows and we omit the subscript Isch)- 
Thus J can be regarded as a IR-linear isomorphism between the IR-linear spaces 
£{n) and E{n(g>H). 

Let us introduce the so-called set of k-block positive operators (k e N), 



k-BP (Ti ® Ti) 



where the a's are elements of B (Ti (g) Ti) . We write BP (Ti (g) Ti) instead of 1-BP {Ti ® Ti) 
and simply call 1-block positive operators block positive. One can easily prove that 
k-BP {n®n) C E{n®n) for arbitrary fc > 1 (cf. [47]). Moreover, we have the 
following 

Proposition 2.2. (Generalized Jamiolkowski-Choi theorem) Let k be a positive 
integer. The sets T^k {Ti) and k-BP {Ti Ti) are isomorphic. We have 

J{Vk{n)) = k-BP{H<»H), (16) 

where the isomorphism J was defined in (|14p . 

Proof. Let $ be an element of £ {Ti). We shall prove that $ e T'fc (Ti) is equivalent 
to C<i. e k-BP {Ti ®Ti) and thus we will have proved p6|) . We start from the 
following lemma. 

Lemma 2.3. Let $ G £ (Ti) and denote by ^ij,ki the matrix elements of $ with 
respect to the standard basis of B{Ti), ^ {cki) — "Y^t j^i^ijM^ij ■ = 
j„ Cri ^ Csu, so that (C(]j)^^ are the coefficients of C<j> with respect to the 
basis {crt ® Cstij^j ^ Then we have 
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Proof. By definition (see (fT3|) ). C$ ~ J2t s=i ^^s (X" (ers)- In index notation, 

d d 

= 5Z * (e-))^J,fc; = ^ (er.).fc (er.)),, • (18) 

r,s— 1 r,s— 1 

From (fT8|) we readily get 

d d 
r,s— 1 r,s — 1 

which is the expected formula. Such a reordering of elements of the superoperator 
<&, first used by Sudarshan et al. [37] to obtain the matrix C$, was later called 
reshuffling [52]. □ 



Now we can prove Proposition 12.21 When applied to C$, the fc-block positivity 
condition that appears in ()15p may be rewritten in index notation as 

r,s— 1 j,m— 1 

{.>i=k,j=d l—km—d 
ipf > , {(t>Y^} C (D. Since this should hold for arbitrary sets of 

complex numbers ■0^, 0™, we can complex conjugate all of them in ((20)) . We also 
change the names of indices like j r and m s. After all these changes we get 
as equivalent to PU)) . 

E E Ev'a0D*(c^*)™0r(^n*;^o, (21) 

r,s— 1 j.m—1 

which should hold for all jV'^ T"'"'^"'' ' {CI^^^T'' C C. 
Using Lemma [231 we may rewrite ([2T|) as 

E E E (^n* '^^■•f (o* > 0. (22) 

r,s — 1 j,m— 1 — 1 

After small rearrangements, this is precisely condition The only difference 

is that the position of the first index in cj)^^ and in ip^"^ was changed, which is 
not significant. As we mentioned in the proof of Lemma 12.11 ^ is equivalent to 
fc-positivity of $ and so is (P^ . □ 

Proposition 12. 21 appears in the early work by Takasaki and Tomiyama, [10] (it was 
also proved in [53] using different methods) . Thus we have found the B {Ti (EjTi) 
counterparts of the sets Vk {"H). In particular, the case k = 1 gives the relation 
between positive maps and block positive operators, analyzed by Jamiolkowski [4]. 
On the other hand, for any fc ^ d one has that k-BP [H (^H) = B+ {H ®n). A 
similar equality holds between Vk {'H) and CV {H) for k ^ d. Using Proposition 
12. 2|, we recover the Choi's well known result [30], 

Proposition 2.4 (Choi). The set of completely positive maps of B [TL) is isomor- 
phic to the set of positive operators on composed Hilbert space, 

j{cv{n)) = B+ {n®n). (23) 
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□ 

Thus for intermediate integer values, A: = 2,...,d— 1, wc get a kind of discrete 
interpolation between the theorems of Jamiolkowski and Choi. 

To find the sets of operators corresponding to fc-superpositive maps, we shall 
need the following lemma. 

Lemma 2.5. Let a e B (H). Then 

CAd„ = \a) {a\ , (24) 

where a G TC (^TC, r :— rka and 

r 

a = "^(l)i(g)^i (25) 
1=1 

for some orthogonal vectors i {^jY=i ^^2/ operator \a) {a\ with a of 

the form (|25p can be obtained as CAd„ for some a £ B {TL). 

Proof. From the polar decomposition of a, we have a = V^U |^;) {tpi\, where 

the Az's are the eigenvalues of |a| := Va*a, J7 is a unitary operator on H and the 
vectors ipi & 'H are orthonormal. By the definition ([13]), 



r d 

CAda = X! X! ® V A; A™ (■i/'il U*e^jUi>m) (V'ml (26) 

/,m— 1 "ij — 1 

Define V^; = \/>Hj2i=iJ2'j=iUjipiei and 0/ = V>hYa=i (l]j=i f^lW) e^, where 

■0; = V'i'^j and J7j are matrix elements of ?7. The vectors are mutually 

orthogonal. We get 

r d 

CAda = ^ X! ('^^ eyl/'m^ By (g) (V'ml (27) 

/,m — 1 ij = l 

It is easy to show that X]fj=i (^^'| eiji^in^ ^ij = I'/';) (0m|- Hence (f27| can be 
rewritten as 

r 

CAda= J2 l'^/)(<^™l®IV^i>(V'm|, (28) 
/,m— 1 

which equals ja) (aj for a = ®'4'i- This proves the main part of the lemma. 

The fact that any projector \a) {a\ can be obtained in this way follows from the 

calculation of CAd„ for a = X^iLi <^j^ (V'jl- ^ 

Using Lemma 12.51 we can prove the promised result that all the sets Vk {'H) for 
k = 1, . . . ,7i are distinct. We have the following 

Proposition 2.6. Let k ^ d be a positive integer. Let a € B [TL) and rka — fc. 
The similarity map Ada is an element of SVk (^)j but not of SVk-i (W)- 

Proof. Let a be as in the assumptions of the proposition. Obviously, Ada is an 
element of SVk CH). Let us assume Ada = J2i^'^ai for some nonzero operators 
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{ai}™^i C B {H). By calculating the Choi matrices of both sides of this equality, 
we get from Lemma 12.51 



\a){a\=}_^\ai){ai\ (29) 

1=1 

for some m S N and nonzero vectors a G H, {o:i}]^i C Ti. such that Ca — \a) {a\ 
and Ca, = \ai) {ai\. But ((29|) can only hold if all the vectors ai are scalar multiples of 
a. According to Lemma l2.51 a is of the form 0/ ^ so all the vectors a/ have 
to be of the same form as well. Using Lemma |2 .51 again, we conclude that rka/ = k. 
Since we made no assumptions about the aj's, the equality rka; = fc implies that 
Ada cannot be an element of SVk-i ("H). This proves our assertior0. □ 

In short, Proposition 12.61 implies that SVk-i {"H) C SVk {Ti-) for fc ^ d, as we 
already mentioned above. 

Lemma 12.51 can as well be used to find the families of operators in B [Ti® Ti) 
corresponding to /c-superpositive maps. By the very definition of SVk 0^), a-n 
element $ G £ {Ti) is fc-superpositive iff it is of the form X]I=i ^'^ai for some 
TO € N and {a;}J^j^ C B (Ti) such that rka; ^ k for alH = 1, . . . , to. According to 
Lemma 12.51 this is the same as 



k m 

1=1 

k r k 



(30) 



for some to € N and sets of vectortH "* | , | V'j''' | . G Ti, where / = 1, . . . , to. 

Obviously, operators on the right hand side of (|30p make up the convex cone 
spanned by the positive rank 1 operators \4>i (E" tpi) {4'j ® This is noth- 

ing else as the definition of an operator with the Schmidt number equal to fc - 
see [38,39,53]. 

Thus we get the following 

Proposition 2.7. Let k be a positive integer. Let us define the set of k-separable 
operators on T-L ® Ti. ( equivalent to the set of operators with Schmidt number less 
than or equal to k ), 



k 



k-Sep {H (8) H) := convhuU < ^ ® '^») ^'^i ® 



{mIiA^aU"^^ 



(31) 

Thus the set of k-superpositive maps is isomorphic to k-Sep{l-L®'H), 

J{SVk{n))^k-Sep{n®'H). (32) 

□ 

We can now write a chain of inclusions corresponding to ([9]), 

5ep C . . . C (d - 1) -Sep C B+ C (d - 1) -BP C . . . C BP (33) 



simpler proof of Proposition 12.61 can be obtained by noting that the Choi matrix CAd„ is 
a positive rank one operator, and so are all the Choi matrices CAda i hence the Ad^^ are scalar 
multiples of Ada ■ We have kept the longer proof because of its connection with Lemma 12.51 
■^We do not assume the vectors to be nonzero 
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(we omit the brackets {H Ti.) to fit tlic formula into the page and write Sep 
instead of 1-Sep to simplify notation. The elements of Sep (H H) are called 
separable operators). This chain of inclusions, studied earlier in [22], corresponds 
to columns b') and a') in Table [T] on page[3l 

To find the sets of operators corresponding to completely copositive {CV (Ti-Y), k- 
copositive {Vk {'HY) and k-supercopositive maps {SVk [T^Y): we use the following 
lemma 

Lemma 2.8. Let A he a subset of C [Ti) and J {A) C B {H ®H). We have 

J{A^) ^ {l(g>t)J{A) := {{l(g)t)a\ae J (A)} , (34) 

Proof. From the definition (|f 3p . we have 

Ctoi = (1 ® (i o $)) (*+| = {l®t){l® $) |*+) (*+| = (1 ® t) C*. (35) 
This gives us J (t o $) = (1 (g) t) J ($), which proves the lemma. □ 

The map 1 (g)t that appears in Lemma l2.8l is called partial transposition. Using the 
lemma, we trivially get 

Proposition 2.9. Let k be a positive integer. We have the correspondences 

j{cv{nY) = {i®t)B+ {n^n), (36) 
j{Vk{nY) = {i®t)k-BP{n®n), (37) 

J{SVk{nY) = {l®t)k-Sep{n®H). (38) 

□ 

The sets Vk^m {"H), Vk,m [Ti.) and Sk^m {H) also have their B {H®)H) counterparts. 
Proposition 2.10. Let k,m be positive integers. We have 

j{Vk^ra{n)) = k-BP{n®n)\/ (i®t)m-BP{n®H), (39) 
J{Vk,m{n)) ^ k-BP{n®'H)r\{i®t)m-BP{n®H), (40) 

J(.Sk,m{n)) = k-Sep{n®'H)r\{l®t)m-Sep{n®'H). (41) 

□ 

3. Relations between fc-POSiTivE and fc-suPERPOSiTivE maps. Other 

RELATIONS 

It is a well known fact that E [Ti ® Ti) \s a. ^''-dimensional vector space over R 
and it is equipped with the symmetric Hilbert- Schmidt product, 

a-&:=Tr(a*6) = Tr(a6), (42) 

where a, 6 e E {H ^H), and the last equality holds due to the Hermiticity of a. 
Let A be a cone E [Ti, ® Ti) . We define the dual cone of A, 

A° ■.= {beE{Ti®Ti)\a-b-^{)'iaeA}- (43) 

By comparing the definitions (fT5|) and (j31|) . we easily get 

Proposition 3.1. k-BP {Ti®Ti)^ {k-Sep {Ti ® Ti))° 
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/ 2-SV 




a) d = 2 b) d = 3 



Figure 1. Cones of positive maps: a) d — 2, self-dual cone 
CV (n) = {CV {n))° and a pair of dual cones V (H) = SV 
b) case d = 3 with yet another pair of dual cones 7^2 ("H) = 
(57^2 ('^))°- The plot above shows unbounded cones and the nor- 
malization hyperplane Trx = 1, while the convex sets below rep- 
resent their cross-sections. The same sketch is applicable to the 
corresponding cones of block positive, positive semidefinite and 
separable operators. 



Proof. Follows directly from the definition of k-BP {Ti, Ti) if we observe that 
/ ^ 



k 

</)j \ = Tr I a ^ I0j ® V'i) {4>^®i^^\\■ (44) 

□ 



By substituting k = d, we get {B^{H®'H))° = {H^Ti), which was dis- 
cussed in [22,35], and may easily be proved directly. Remember that we have 
d-Sep {n(g>n) = d-BP {H(g)n)= B+ {H(g)H). 

From the existence of separating hyperplanes in R" (cf. Theorem 14.1 in [54]) 
it follows that {A°)° = A for any cone A £ E {H Ti.). In particular, 

{A°y = A (45) 

for a closed cone A C E{'H^'H). We call this fact the bidual theorem. As a 
consequence, we have 

Proposition 3.2. k-Sep {n®l-L)^ {k-BP (H (g) n))° 

Proof. In is easy to show that the set k-Sep {Ti ® Ti) is closed (cf. e.g. [47]). Thus we 
can use the bidual theorem together with Proposition l3.1l to prove our assertion. □ 



Using the natural duality 'm E {Ti® Ti) , we can introduce an analogous operation 
in £ {Ti). Let X G £ {Ti) be a convex cone. We define the dual cone of X as 

X° {$ e £ {Ti)\TT {C^C^) > OV*eAr}. (46) 

It is easy to notice that (|46p can as well be written as 

{Xf ^J-^{{J{X)r), (47) 

which makes the definition (|46p transparent. As a direct consequence of (|47p and 
Propositions 12.21 and 13.11 we obtain 
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Figure 2. A schematic picture of the chain of inclusions 
SP {H) C SV2 (n) C CV (H) C V2 in) C V (H) (d ^ 3), which 
takes into account the duahty relations expressed in Propositions 
I3.3l and r3.4l The same sketch represents also the inclusion relations 
among the sets of normalized operators, which correspond to sets 
of maps with respect to the Jamiolkowski isomorphism J. 

Proposition 3.3. Vk {U) = SVk {U)° □ 

In a similar way, using Propositions 12.71 and 13.21 we obtain 

Proposition 3.4. SVk {U) = Vk {U)° □ 

This result was given in a slightly less explicit way in [16]. 

Remembering that SVd CH) = Vd (H) = CV (7i), we easily obtain from Proposi- 
tion [331 or ElU the relation CV = CV {Ti-)- The set of completely positive maps 
is self- dual. 

The relations expressed in Propositions 13.31 and 13.41 can be depicted as in Figure 
[TJ which shows the the cones of block-positive, positive and separable operators for 
d = 2 and d = 3. Note that the self-dual cone for positive operators is represented 
by the right-angled triangle. The same sketch represents also the corresponding 
cones of maps. In physical application one is often interested in a set of normal- 
ized operators. For instance, the trace normalization Tra; = 1 corresponds to a 
hyperplane, represented by a horizontal line. 

The cross-section of such a normalization hyperplane with each cone gives bounded 
convex sets of a finite volume estimated in [55] . Their structure for d = 3 is sketched 
in Fig. [5] The picture is exact in the sense that there exist convex cones in such 
that their section by an appropriately chosen plane gives the above sets which fulfill 
the duality relations in accordance with Propositions 13.31 and 13.41 For example, the 
circle in Figure [5] is a section of a cone of aperture 7r/2 by a plane perpendicular to 
its axis. The cone is self-dual, just as the set CV (H) which it represents. 

By modifying Figure a little, we get a sketch that illustrates the important 
notion of an optimal entanglement witness [45] (cf. also [56]). By definition, a 
block positive operator W G B {Ti. (E)'H) is called optimal if and only if the set 
A\Y := {p G (Ti) I Tr {pW) < 0} is maximal (with respect of inclusion) within 
the family of sets Aw' (for W G BP (H ®H)). It is known [45] that optimal 
witnesses have to lie on the boundary of BP {H (g) H) and in the case of Figure [3] 
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Figure 3. A sketch of the set of block positive operators (en- 
tanglement witnesses) for d = 2. It includes the set of positive 
operators (quantum states) and the set of separable states. Here, 
any entanglement witness W belonging to the border of BP is op- 
timal {u! is the line dual to W). Three of the optimal witnesses 
{Wi, W2, W3) are extreme points of BP and the corresponding 
dual lines (wi, UJ2, ^3) determine completely the shape of the set 
of separable states in this plot. 



(page [T5|) every element of the boundary of the triangle representing BP {H (g) Ti) 
corresponds to an optimal entanglement witness. The picture suggests that not 
every optimal witness is needed to determine the shape of the set of separable 
states, Sep{'H ^H) = BP [Ti, ®T-l)° . Indeed, it is possible to consider only the 
optimal witnesses which are extreme points of the intersection of BP [Ti (E) Ti.) with 
the hyperplane TrW = 1. This is so because we have the following propositions^ 

Proposition 3.5. An operator p E B {H^H) is separable iff Tr [W p) ^ for all 

W extreme m BP {H (g) H)' := {W E BP {n(E)n)\TTW ^ 1}. 

Proof. The "only if" part is obvious from Proposition 13.41 Let eBP [Ti ®T-L)' de- 
note the set of extreme points of BP {H^H) . The "if" part of the proposition 
follows because BP {H (g) H)' = convhuUeSP {H (g) H)' as weh as BP {H^H) ^ 
RJBP {Ti, ® Ti)' , where the first equality is a consequence of the Krein-Milman 
theorem {BP {Ti (g H)' is compact) and the latter holds because a block positive 
operator W has zero trace only if W = 0. All in all, we get BP {H(^H) — 
Rg convhull eiJP {Ti g) Ti)' and the proposition follows from Proposition 13 . 41 bv us- 
ing the linearity of the trace. □ 

Proposition 3.6. Every extreme point of BP {Ti (g Ti)' is an optimal entanglement 
witness. 

Proof. According to Theorem 1 in [45], an entanglement witness W is optimal iff 
{l + e)W -eP ^ BP{Ti'SiTi) for arbitrary e > and a nonzero P E B+ {Ti(S)Ti). 
Assume that W is an extreme point in BP {Ti ® Ti)' and (1 + e) W-eP e BP {Ti Ti) 



The two propositions are not used in later parts of the paper, but they make for an apt 
comment to Figure [3] In spite of their simple character, they seem not to be fully realized by all 
scientists working in the field. 
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for some s > 0, P e B+ {H ®n)\ {0}. This is the same asW -^P e BP{n® H) 
for some ^ > or - vP/ TrP G BP {H (g) H) for some -d > 0. Then, of course, 
W' := {l + v)W - vP/TrP is an element of BP{H(8)H)'. But this contra- 
dicts Gxtremality of W since W = W'/ {1 + v) + vPj ((1 + u) TrP), 1/ (1 + u) + 
+ = 1 and both W and P/TiP are elements of BP{H(E)n)'. Thus 
(1 + e) - eP ^ BP (7i ® 7i) for arbitrary e > and P e B+ {H ® H) \ {0}, so 
is optimal. □ 

It is therefore natural to define extreme entanglement witnesses as the extreme 
points of BP (Ti ® Ti)' and to give priority to witnesses which are not only optimal, 
but also extreme. We have 

extreme entanglement witnesses = extreme points of BP {Ti, (g) Ti)' , 

and in principle, no other witnesses are needed to describe the set of separable 
states. 

It should be kept in mind that Fig. [3] presents a highly simplified sketch of the 
problem. Even in the simplest possible case of a 2 x 2 system the set of separable 
states is 15 dimensional and it is well known that this convex set is not a polytope 
and its geometry is rather involved [52]. It is not our intention to discuss it here in 
detail and we return to the subject of duality relations. 

Using the results presented earlier, it is straightforward to show the following 
Corollary 3.7. Let k,m be positive integers. We have 'D^^m {T^)° — Sk,m {"H) and 

The next result, related to composition properties of maps [22,47,52], will be 
crucial for our later discussion 

Theorem 3.8. SVk {U) o Vk (H) = Vu (H) o SVk (H) = SVu (H) 

Proof. Being more explicit, we want to prove that $ o v]/ ^ SVk {"H) and o $ e 
SVkin) for arbitrary fc e N, whenever $ G STkiH) and 4- e Pfe(H). It is 
sufficient to show this for $ = Ada with an arbitrary a G B (Ti.) of rank ^ k. 
We prove first that 5* o Ada is an element of SVk (Ti-). For this we shall need the 
following lemma 



Lemma 3.9. Let ^ G £ (Ti.) be k-positive. For any k-element set of vectors 

k ( (n) 1 

{'4'i}i=i! there exists m G N and vectors < > such that 

L J /,n— 1 



n=l 



^mm-Y.w)UT (48) 



for all i, j G {1, . . . , k}. 



Proof. The operator [5" {ipjl)]^ belongs to B ((D*^ (g Ti.). Since -0 is positive, 
{\tpi) ii^jl)] G B^ ((D (g) Ti), hence is a sum of positive rank 1 operators, which are 

k r / \ ^ l—kA 



necessarily of the form 



^){^y. with{ei"^r 7 

/ \ J 1,1 = 1 I. J 1,71=1 



as in the statement 



of the theorem. □ 
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Now we can prove that o Ada G SVk (Ti-). Let us take an arbitrary element 
X e B{T-C). The fact that rka ^ fc is equivalent to a = X^iLi \4'i) (V'il for some 
vectors , {V'jlj^i C H. Thus we get 

k 

Ada{x)^ J2 (49) 
Now we calculate the action of o Ada on x, 

k m k 

{^oAda)x=j2 {c^^\^c|^,)^mm = Y.T. (<^d^'^.>|ef |. (50) 

— l l—l ij — l 

This is a sum of terms of the form and we get 5" o Ada = X)™ i ^^a, , where 



the operators a; := J2j=i I'^j) have rank lower or equal fc. Thus we have 

proved ^ o Ada G SVk {U), which imphes that o $ g SVk {U) for arbitrary 
$ e (H). We still need to show that ^ e SVk iH). This can be easily 
deduced from the following lemma, 

Lemma 3.10. Let $ he an element of SVkCH) and ^' an element of Vk (Ti.). 
Let $*, Vl/* be the adjoint operators of ^' (resp.) with respect to the Hilhert- 
Schmidt product on B (Ti), given by the formula with a,b & B (Ti). We have 

$* e SVk (n) and ** € Vk (n). 

Proof Just as B+ {n<Sin), the set B+ «> Ti) is self-dual. Thus we have that 
X G B+ (C*" (^Ti) 4^ Tr(x*y) ^ VygB+(c'=0-H). The definition of fc-positivity of 
4* can be restated as 

Tr(((lfc®^')a;)*y) ^ OV,,^^ (51) 

Equivalently, 

Tr(((lfc®**)2/)*x) >OV,,^g (52) 
But this is just the condition ^ for ^f*. Hence * G T'fc (7^) e Vk (H). 

To prove an analogous equivalence for it is enough to consider the specific case 
$ — Ada with rka ^ fc. We have 

Tr ((Ada {x)r y) = Tr {{a^xaf y) = Tr {x* {aya*)*) = Tr {x (Ada- {y))*) (53) 

This gives us (Ada)* — Ada- ■ The ranks of a and a* are equal, so Ada G SVk CH) ^ 
(Ada)* e SVk (n), which imphes $ e 57^^ (H) ^ $* e ^T'fc {H) and finishes the 
proof of the lemma. □ 

Now we can finish the proof of Theorem EiHl By Lemma [XTUl $ o * e SVk {U) 
is equivalent to ($ o v[/)* = o $* e 57^^ {H). The last equality holds according 
to Lemma [3. 101 and to the first part of the theorem. □ 

In short, we proved that for any $ fc-superpositive and fc-positive, the products 
$0^1^ and o $ are fc-superpositive. 

It is good to notice that Theorem 13.81 justifies the name entanglement breaking 
channels, which is often used for superpositive, trace preserving maps of B (Ti.). To 
make this precise, we show the following 

Corollary 3.11. Let $ be superpositive. For any p G B'^ (Ti Ti.), we have 

{1(g) <P)pe Sep {H(g)H) (54) 
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Proof. Since J {CV (H)) = B^{H(^H), where J is the isomorphism defined in 
(fT4|) . we have 

p={l<E>^)\ij+){ib+\ (55) 
for a suitably chosen 'i' e CV (H) . We have 

(1 «) $)p = (1 ® $) (1 (g) *) (V'+l = (1 «) $ o *) |V'+> (V'+l ■ (56) 

Because C7^ (TC) is a subset of V {H), '5 is an element of V (H) an we get from 
Theorem 13.81 the inclusion $ o ^I^ e SV {Ti) . By Proposition 12. 7i the operator 
(1 (g) $ o V]/) |-0_|_) (^^1 is separable. Comparing this with (|56p . we immediately see 
that dsn is true. □ 



Obviously, it is possible to repeat the argument given above in the case when we 
assume fc-superpositivity of $ and demand fc-separability of (1 ® $) p. Therefore 
one could think of calling fc-superpositive and trace preserving maps k-separability 
inducing channels. 

We shall finish this section with a number of characterizations of the sets SVk {Ti-) 
and Vk (H). Together with Theorem 13.81 the following four theorems should be 
regarded as some of the most important material included in the paper and be 
studied with care. 

Theorem 3.12. Let $ G f (Ti.) and fc € N. The following conditions are eguivalent: 

$ e SVk in), 

3) *o$GCP(H) V*ep,(„), 

4) Tr (|^+) (V'+l (1 ® (f o $)) (|^+) (^+1)) > y^ev.iU)- 

Proof. 1) =^ 2) As we know from Theorem [3H * o $ e SVk {H) for 'i> E Vk {H) 
and $ e SVk (H). This proves 2) 

2) 3) This implication is obvious because SVk CH) C Vk {'H) 

3) ^ 4) We know from 3) that 4" o $ is completely positive. As a consequence 
of Choi's theorem (Proposition [131) , C*o* = (1 (gi (* o $)) (|i/)+) {ip+\) is positive. 
Thus we have Tr (1')/'+) ("0+1 C'^o*) ^ 0, which is precisely the statement in 4). 

4) ^ 1) Let 6*,$ denote Tr(|V'+) {ip+\ (1 (* o $)) (|7/.+) ('0+1)). We calculate 

e*,*= Tr(|^+)(^+|(l®vl/)o(l®$)(|^+)(^^|)) = (57) 

= Tr((l0vl,)*(|^+)(^+|)(l0ci>)(|V,+)(^+|)) = 

= TT{{l®-^*){\4>+){i>+\){l®<^){\4^+){^+\)) -Tr(C*.C$). 

Thus the condition 0*^$ 5^ OV>pi=-p„, which we have in 4), is the same as 

Tr(C*.C$) ^OV*ep,(^^) (58) 

Using Lemma [3. 101 again, we see that (|58l) is equivalent to 

Tr(C*C$) >OV*eP,(„). (59) 

Comparing this with the definition of the dual cone of Vk (H) and using Propo- 
sition [Jill we obtain 

$ e [Vk {n))° = SVk in) , (60) 

which is 1). □ 

The following three characterization theorems can be proved in practically the 
same way as Theorem 13. 121 
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Theorem 3.13. Let $ e f (7i) and fc g N. The following conditions are equivalent: 

$ e SVk (H), 

2) $o*g57'fc(H) -i^ev.CH), 

3) -^o-^&CVin) ^^ev.iu), 

4) Tr (V+l (1 « (<& o M/)) (IV-H-) (^+1)) > V*gp,(„). 

□ 

Theorem 3.14. Let $ e f (7i) one? fc € N. The following conditions are equivalent: 
1) ^eVk (H), 

3) ^o^ecv{n) y^esv.m, 

4) Tr(|^+) (V'+|(l^(*o$))(|V,+)(V;+|)) ^0V*g5P.(«)- 

□ 

Theorem 3.15. Let $ G f and fc S N. The following conditions are equivalent: 

1) ^eVkin), 

3) $o*eCP(H) V*e5P.(W), 

Tr (V'+l (1 ® (<& o VI/)) (|^+) (V;+|)) ^ V^e5P.(H)- 

□ 

Theorem 13. 131 is much the same as Theorem 13. 121 but the order of the operators 
vp, <i> is different in these theorems. Theorems l3.14l and l3.15l are in complete analogy 
with 13.121 and [3T3l (resp.), but the roles of fc-positive and /c-superpositive maps 
have been exchanged. In section 4 we shall add two more to the list of equivalent 
conditions in the the above theorems, see Corollaries 14.31 and 14.41 

We should remark that the four theorems given above make up a broad gener- 
alization of a number of relatively well known facts about the sets V (H) , CV {H) 
and SV (n), 

<i>eSV{n) * o $ G C-P (n) y^evin) (61) 

$GC-P(7i) o $ G C-P (H) V*ec-p(H) (62) 

$G-P(H) * o $ G C-P (H) V^,e5p(„) (63) 

(these can be found on page 345 of [52]). We should emphasize that the results like 
and our four theorems do not simply follow from the closedness relations 
of the type 4>, 5' G CP (H) ^ $ o g CP (H) (and similarly for P (H), Vk [K), 

SVk (n) and sv{n)). 



4. Mapping cones 

In the previous sections we have studied maps of B [Ti) into itself for Ti, a finite 
dimensional Hilbert space, and much of the technical work has involved the Choi 
matrix (jl3p and the Jamiolkowski Ijlip isomorphism. In more general situations 
these techniques are not available, and one of us introduced in [12] an alternative 
approach to study positivity properties of maps of a C*-algebra into B{T-i). We 
now recall some of the definitions. For simplicity we continue to assume 7i is finite 
dimensional. 
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Let ^ be a C* -algebra. Then there is a duahty between bounded hnear maps $ 
of A into B (H) and hnear functionals $ on A (g) B (H) given by 

$ (a (g) 6) = Tr (a) b*) , a e A, b e B (H) , (64) 

where Tr is the usual trace on B (H) and t the transpose. Furthermore, $ is 
positive iff <& is positive on the cone A'^ (g) B~^ (Ti.) of separable operators. We say 
a nonzero cone /C in P (7i) is a mapping cone if G /C implies ^ o $ o T g /C for 
all ^P, T g C7^ (7i). Well known examples are V (H), CV {H), the copositive maps 
and SV (H). We define 

P {A, IC):^{xeA(g>B (H) \x = x*,l(g>^ (x) ^ V*6k;} , (65) 

where 1 denotes the identity map on C{Ti.), P{A,IC) is a proper closed cone in 
A® B {TL) containing the cone A+ ® B+ (H). 

We say $ is JC-positive if $ is positive on P{A^JC), and denote by Vk. [Ti.) the 
set of /C-positive maps of A into B{Ti). Then $ is completely positive iff $ is 
CV (7i)-positive [12, Theorem 3.2] iff $ is a positive linear functional on A®B [TL). 

If A is contained in a larger C*-algebra B then /C-positive maps from A to 
B (H) have /C-positive extensions to maps from B into B{Ti), [12, Theorem 3.1]. 
In particular, this holds if _B = B{Ti). Therefore the results from the previous 
sections are applicable in much more general situations as soon as we can show 
/C = Vjc 0^)- The main results in the present section are concerned with this 
problem, and we shall show that it has an affirmative solution for the cones Vk (Ti-), 
SVk i'H) and leave the discussion of T>k.m i'H) and Sk.m i'H) to the reader. 

Lemma 4.1. The cones Vk {'H), SVk (W); Vk.m {'H) and Sk.m (W) are all mapping 
cones. 

Proof. If <I> e Vk (H) then Ifc ® <!> > 0, where Ik is the identity map on a k- 
dimensional Hilbert space. Thus if 5* e CV (Ti), 

Ife (g ($ o «<) = (Ife ® $) (Ife (g) ^') ^ (66) 

and 

lfe(g(«'0$) (lfe(g^')(lfe(g$) ^0. (67) 

Thus Vk (Ti-) is a mapping cone. □ 

If rka < fc then for all b e B [H], vkab ^ k and rk6a k. Thus Adb o Ada = 
Adba G SVk CH), and Ad^ o Adb e SVk CH). It follows that SVk CH) is a mapping 
cone. From the definitions of Vk.m {"H) and Sk,m {"H) it follows that they are also 
mapping cones. 

Theorem 4.2. SVk {H) = Vsv,{n) W, and Vk {H) - Vv.in) W. 

Proof. By Theorem [333 $ G "Pfe (7i) iff * o $ e CV {H) for all ^' e SVk {U). 
Hence by [24, Theorem 1], $ e "Pfc [U) iff $ belongs to the dual cone Vsv^in) (W)° of 
Vsv,(H) (^); By Proposition[331 Vk {U) = SVk (H)°. Thus SVk (H) = T'fc (H)° - 
VsVkin) 0^)°° = VsVk(H) ('^)i proving the first statement. 

Similarly by Proposition!^ $ e T'fc (7^)° iff $ G ^T'fc {H). Thus by Theorem 
IXT^ $ e T'fc (7^)° iff *o $ e C-P (TL) for all 4- e Vk (H), hence by Theorem 1 in [24] 

iff $ e Vvu-H) in)°. Thus Vk in) = Vv,(H) (n). □ 

Using the above theorem and its proof together with Theorem 1 in [24] we can 
add two more conditions to the equivalent conditions in Theorems 13.121 and 13.141 
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Corollary 4.3. The following conditions are equivalent for $ e £ (^); 

1) $ G T'fe (7i), i.e. $ is k-positive, 

3) ^o{l(g)^)^ Oy^esv.CH}- 

□ 

Corollary 4.4. The following conditions are equivalent for $ e (Ti.), 
$ G SVk i'H), *-e- ^ is k-superpositive, 

2) 1(8) 4- ((7$) ^ OV*ep,(H), 
5; $ o (1 (K) ^ OVxtep^cH). 

□ 

Using Proposition l2.7[ it becomes evident that the condition 2) in Corollarv l4.4l is 
the same as the fc-positive maps criterion by Terhal and Horodecki [38] (for k — 1, 
we get the well known positive maps criterion by Horodeccjfl, [26]). Corollary 
14.31 provides us with an analogous characterization of the set of fc-block positive 
operators: An operator a Cz B (Ti. ® Ti.) is k-block positive i/f (1 (g) a ^ for all 
k-superpositive maps Vf. 

Furthermore, the main theorem in [49] is a version of Corollary 14. 3i slightly 
modified to encompass 2-copositive maps. One can easily deduce from it that the 
set of one-undistillable states on W (g) H is precisely 2-BP {H(^H). 

5. Concluding remarks 

In this paper we studied the structure of the set of positive maps from the space 
B [Ti) of linear operators on a finite-dimensional Hilbert space Ti. into itself. This 
topic is of substantial interest in quantum physics, since positive maps are closely 
related to the separability problem due to the positive maps criterion by Horodeccy 
[26]. More generally, but less acute, positive maps are related to the separability 
problem because they correspond to hyperplanes that separate entangled states 
from the separable ones. 

Here we developed general methods for proving results like the Horodeccy cri- 
terion, both in the situation where the Jamiolkowski isomorphism is at hand and 
within a more general setup, where other techniques need to be used, based on 
mapping cones (cf. Section [?]). Our discussion concentrated on fc-positive maps 
and on the dual cones of fc-superpositive maps, consisting of completely positive 
maps that admit a Kraus representation by operators of rank ^ k (such maps are 
also called partially entanglement breaking channels^ [22]). We gave a number of 
characterization theorems (Theorems 13. 121 [3. 141 13. 131 13. 151 and Corollaries 14. 31 14^ 
for both fc-positive and fc-superpositive maps, pertaining to their properties under 
taking compositions. Central to these results is the observation that a product of a 
fc-superpositive map and a fc-positive map is again a fc-superpositive map (Theorem 
I3.8|) . We have not seen that particular result anywhere in the literature. Also our 
characterization theorems seem to appear for the first time in this paper. 

We introduced (similary to [22], only using different notation) the cones of (fc, m)- 
separable, (fc, r7i)-decomposable and (fc, TO)-positive maps [S^.m {Ti), Vk^m (Ti) and 
'Pk.m CH), respectively). The main results of this paper can be trivially generalized 
to these families of maps. 



'Horodeccy is the plural form of the name Horodecki. 



20 LUKASZ SKOWRONEK, ERLING ST0RMER, KAROL ZYCZKOWSKI 

Most of our work relied on the simple and fine idea of duality between convex 
cones [54], which is nevertheless hard to grasp intuitively for spaces of dimension 
higher than 3 (it is not even completely trivial for three-dimensional cones, see 
Figure [2|). We hope that the figures we included in Section [3] could help the reader 
to develop basic intuitions about the geometric background to our work. On that 
occasion we touched upon the question of optimality of entanglement witnesses. By 
pointing out that the extreme points of the set of unital witnesses are optimal, we 
tried to spill the idea that future efforts could concentrate on witnesses which are 
not only optimal, but also extreme^ 

Within this paper several results by other authors [4,26,30,38,49,53] appear as 
special cases of general theorems. Presented in the way we did it, they start to reveal 
a mathematical structure of a certain degree of generality. For a mathematican, 
it is natural to ask if there are many examples of this structure, or maybe it is 
very specific to the studied cones. In other words, the question is, how many are 
there interesting examples of mapping cones /C in £ (Ti.) such that Vtc iji) = A^? 
We do not know the answer at the moment. From a physicist's perspective, the 
key question here is to what extend the families Sk^m (^)j T^k,m i'H) and Vk.m i'H) 
can be useful in entanglement research and how our theorems can be applied in 
practice. The example of the paper [49] suggests that our discussion is not purely 
abstract and may relate to physically relevant questions like the distillability of 
entanglement. 
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